Optimistic planning algorithms for state-constrained optimal control problems
نویسندگان
چکیده
In this work, we study optimistic planning methods to solve some state-constrained optimal control problems in finite horizon. While classical for calculating the value function are generally based on a discretization state space, algorithms have advantage of using adaptive space. These approaches therefore very suitable where dimension variable is low and allow deal with space can be high. Our also providing, given computing resources, best strategy whose performance as close possible optimality while its corresponding trajectory comply constraints up accuracy.
منابع مشابه
A virtual control concept for state constrained optimal control problems
where Ω ⊂ RN , N = 2, 3 is a bounded domain with C0,1-boundary, ν > 0 is a fixed number, yd and yc are given functions from L2(Ω). Furthermore, ua and ub are given real numbers with ua < ub. The difficulty of low regularity of solutions of problems with pointwise state constraints is pointed out in (1). Therefore, different regularization concepts are developed, see e.g. (2), (3), (4) and (5). ...
متن کاملA comparison of smoothers for state- constrained optimal control problems
O ptimal control problems governed by partial differential equations with state constraints are considered. The state constraints are treated by two types of regularization techniques, namely the Lavrentiev type and the Moreau-Yosida type regularization. For the realization of the numerical solution, a multigrid method is applied to the regularized problems. The main purpose of this research is...
متن کاملPrimal-Dual Strategy for State-Constrained Optimal Control Problems
State constrained optimal control problems represent severe analytical and numerical challenges. A numerical algorithm based on an active set strategy involving primal as well as dual variables, suggested by a generalized Moreau-Yosida regularization of the state constraint is proposed and analyzed. Numerical examples are included.
متن کاملOptimal Algorithms for Constrained 1-Center Problems
We address the following problem: Given two subsets Γ and Φ of the plane, find the minimum enclosing circle of Γ whose center is constrained to lie on Φ. We first study the case when Γ is a set of n points and Φ is either a set of points, a set of segments (lines) or a simple polygon. We propose several algorithms, the first solves the problem when Φ is a set of m segments (or m points) in expe...
متن کاملOptimal Control for Constrained Coverage Path Planning
The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider augmenting the linear sweep-based coverage method to achieve minimum energy/ time optimality along with maximum area coverage. In addition, we also study the ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & mathematics with applications
سال: 2022
ISSN: ['0898-1221', '1873-7668']
DOI: https://doi.org/10.1016/j.camwa.2022.01.016